Circumventing the Slater conundrum in countably infinite linear programs

Circumventing the Slater conundrum in countably infinite linear programs

Duality results on countably infinite linear programs are scarce. Subspaces that admit an interior point, which is a sufficient condition for a zero duality gap, yield a dual where the constraints cannot be expressed using the ordinary transpose of the primal constraint matrix. Subspaces that permit a dual with this transpose do not admit an interior point. This difficulty has stumped researche...

Inverse optimization in countably infinite linear programs

Given the costs and a feasible solution for a linear program, inverse optimization involves finding new costs that are close to the original ones and make the given solution optimal. We develop an inverse optimization framework for countably infinite linear programs using the weighted absolute sum metric. We reformulate this as an infinite-dimensional mathematical program using duality. We prop...

Robust optimization in countably infinite linear programs

A robust optimization framework for countably infinite linear programs (CILPs) is developed. It is shown that a particular robust counterpart of a nominal CILP can be reformulated as another CILP. A bound on the probability of constraint violation is derived. A convergent algorithm for solving this robust CILP is proposed.

The Slater Conundrum: Duality and Pricing in Infinite-Dimensional Optimization

Duality theory is pervasive in finite dimensional optimization. There is growing interest in solving infinite-dimensional optimization problems and hence a corresponding interest in duality theory in infinite dimensions. Unfortunately, many of the intuitions and interpretations common to finite dimensions do not extend to infinite dimensions. In finite dimensions, a dual solution is represented...

Error Bounds in Countably Infinite Spaces